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IMAGE PROCESSING METHOD, IMAGE PROCESSING APPARATUS, 

AND PROGRAMS THEREOF 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to creation of a table used for separating a 
given color into colors of the coloring agents available in a particular image 
formation apparatus. 
Related Background Art 

Conventionally, processing for separating a color into data corresponding to 
the coloring agents available in a color printer (hereinafter, called "ink color 
separation processing") is as shown in Fig. 22. Hereinafter, an explanation of the 
ink color separation processing will be given with reference to Fig. 22. 

Numeral 2201 denotes a luminance/density conversion unit, numeral 2202 
denotes a UCR/BG processing unit, numeral 2203 denotes a BG quantity setting 
unit and numeral 2204 denotes a UCR (under-color removal) quantity setting unit. 
In the luminance/density conversion unit 2201, luminance information of 8-bit data 
of R\ G' and B 1 that are being input is converted into C, M and Y data based on the 



following expressions: 

C = -alog(R7255) ... (1) 

M = -alog(G7255) ...(2) 

Y = -alog(BV255) ...(3) 



where a denotes an arbitrary real number. 

Next, the C, M and Y data are respectively converted by use of p(Min(C, 
M, Y),[i) set in a BG coefficient setting unit 1603 and a value \x% set in a UCR 



coefficient setting unit 1604 as follows: 

C = C - (n/100) x Min(C, M, Y) ... (4) 

M' = M - O/100) x Min(C, M, Y) ... (5) 

Y' = Y - (jjl/100) x Min(C, M, Y) ... (6) 

K' = P(Min(C, M, Y), \x) x (ji/100) 

x Min(C, M, Y) ... (7) 



where the P(Min(C, M, Y), \i) denotes a real number which is varied by the Min(C, 
M, Y) and the value \x. A dyeing method of K ink can be set according to a value 
of this real number. 
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Since the UCR quantity and the BG quantity have a great influence on a 
color reproduction region of the color printer and on the degree of graininess that 
appears in printing performed by the printer accompanied by the dyeing method of 
K ink, those quantities become important parameters for the color printer. 
5 However, conventionally, since the UCR quantity is calculated by 

multiplying a UCR coefficient \x by the Min(C, M, Y), and the BG quantity is 
calculated by multiplying the BG coefficient P by the UCR coefficient |-i by the 
Min(C, M, Y), it was impossible to set optimized UCR and BG quantities for every 
hue, and as a result the following problems existed. 
10 For a certain hue of a target printer, even though that color of higher 

chroma can be outputted, the ink color separation processing which would be 
needed to produce that color cannot be provided. 

Again, even though the effect of graininess caused by the K ink can be 
reduced more based on appropriate combination of ink quantities, the 
15 corresponding ink color separation processing cannot be provided. 

In the above conventional example, the non-linear characteristics that 
obtain in a case of the mixture of plural inks cannot be sufficiently compensated 
for or taken into account, and distorted characteristics remain in lightness, hue and 
chroma. 

20 

SUMMARY OF THE INVENTION 

An object of the present invention is to solve the above problems. 

An object of the first invention is to effectively use a color reproduction 
region of an image formation apparatus and avoid to have distorted characteristic 
25 in lightness, hue and chroma. 

An object of the second invention is to reduce the influence of graininess 
caused by K ink. 

The first invention relates to an image processing method, which creates a 
table for separating color into color of coloring agent available in an image 

3 0 formation apparatus, is characterized in that a maximum line in the color 

reproduction region of the image formation apparatus is defined, internal lines in 
the color reproduction region of the image formation apparatus are defined, and 
interpolation processing is executed on the basis of the maximum line and the 
internal lines, whereby the table is created. 

35 The second invention relates to an image processing method, that creates a 

table of an image formation apparatus for performing an image formation using 
plural coloring agents having different densities for the same color. In this method, 
a first line from black to white is defined, and plural second lines from white to a 
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primary color and a secondary color are defined. In addition, plural third lines 
from the primary color and the secondary color to black are defined, and the table 
is created according to the first line, the second lines and the third lines. According 
to this method, a start of dyeing coloring agent (i.e., the point at which a transition 
is made from using only a lower-density dye to a higher-density dye of the same 
hue) is controlled by a user independently with respect to each of the first line, the 
second lines and the third lines. 

Other objects and features of the present invention will become apparent 
from the following detailed description and the attached drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram indicating the structure of a first embodiment; 

Figs. 2A, 2B and 2C are views for respectively explaining a table of an ink 
color separation table unit 105 shown in Fig. 1, a dividing method of dividing an 
15 input cube into six tetrahedrons and K ink dyeing points; 

Fig. 3 is a flow chart indicating the basic structure of an ink color 
separation table creation unit 104 shown in Fig. 1; 

Figs. 4A, 4B, 4C, 4D, 4E and 4F are views for explaining the divided six 
tetrahedrons; 

2 0 Fig. 5 is a flow chart for explaining in detail internal interpolation 

processing executed in a step S3-4 shown in Fig. 3; 

Fig. 6 is a view indicating ink contour lines of an internal interpolation 
result in a case where changing curves of ink quantity on three sides of a triangle 
are exemplified; 

2 5 Fig. 7 is a flow chart for explaining two-dimensional interpolation 

processing executed for a target triangle in a step S5-3 shown in Fig. 5; 

Fig. 8 is a flow chart for explaining processing executed in a step S7-4, 
where the ink contour line is created by connecting ink quantity same-level points 
on total six lines consisted of three sides of the target triangle and three lines of 
30 three maximum value points; 

Fig. 9 is a view for explaining creation of the contour line of the target 
triangle in a case where ink quantity maximum values on three sides are identical 
to each other; 

Fig. 10 is a view for explaining creation of the contour line of the target 

3 5 triangle in a case where the maximum values on two sides are identical to each 

other and the maximum value on one side is equal to zero; 
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Fig. 1 1 is a view for explaining creation of the contour line of the target 
triangle in a case where the maximum values on two sides are identical each other 
and points of the maximum values exist on one vertex; 

Fig. 12 is a view for explaining an example of interpolation processing 
5 executed inside a triangle formed by connecting vertices W-C-Bk shown in Fig. 2, 

and indicating examples of the C, M, Y and K ink quantity curves on each side; 

Figs. 13 A, 13B, 13C and 13D are views showing the contour lines of each 
ink in the target triangle shown in Fig. 12; 

Fig. 14 is a view showing the structure of a system according to the present 
10 embodiment; 

Fig. 15 is a flow chart for explaining two-dimensional interpolation 
processing executed in a second embodiment; 

Fig. 16 is a view indicating ink contour lines according to an internal 
interpolation processing result in the second embodiment; 
15 Fig. 17 is a view for explaining the concrete contents of a non-linear 

approximation step; 

Fig. 18 is a view for explaining an approximation curve when a value of an 
approximation parameter a is varied in a step S9-1, where the approximation 
parameter a is set; 

2 0 Fig. 19 is a view for explaining creation of the contour line of the target 

triangle in a case where the maximum values on two sides are identical to each 
other and points of the maximum values exist on one vertex; 

Figs. 20A, 20B, 20C and 20D are views for explaining the contour lines of 
each ink in the target triangle; 

2 5 Fig. 21 is a view for explaining a method of dividing an input cube into 

eight tetrahedrons in a case where red or green ink is used; and 

Fig. 22 is a view for explaining processing for separating color data into 
color of coloring agent available in a conventional color printer. 

3 0 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

(First Embodiment) 

Fig. 1 is a view showing an outline of image processing according to the 
present embodiment. 

Numeral 101 denotes a color matching processing unit for matching 
35 reproduction characteristics of R, G and B data with colors available in a printer. 

Numeral 102 denotes an ink color separation processing unit for respectively 
converting R\ G' and B' multi-level data from the color matching processing unit 
101 into the colors of the coloring agents C (cyan), M* (magenta), Y' (yellow) and 
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K' (black) available in the printer. Numeral 103 denotes a halftone processing unit 
for respectively converting C, M\ Y 1 and K 1 multi-level data from the ink color 
separation processing unit 102 into data of a gradation number which can be 
expressed by the printer. Numeral 1 05 denotes an ink color separation table unit 
5 for providing a table (LUT : look-up table) used in executing interpolation 

processing in the ink color separation processing unit 102. Numeral 104 denotes 
an ink color separation table creation unit for creating the LUT of the ink color 
separation table unit 105. 

Fig. 14 is a view showing the structure of a system according to the present 

10 embodiment. 

Numeral 1401 denotes a computer, in which patch data used for checking 
printer characteristic is held and software used for determining a parameter by a UI 
(user interface) or the like is installed. Numeral 1402 denotes a monitor which is 
connected to the computer 1401. Numeral 1402-1 denotes an ink dyeing UI used 

15 for determining an ink dyeing point. On a displaying portion 1402-2, patch 

patterns used for checking the printer characteristics are displayed. Numeral 1403 
denotes a color printer for printing predetermined patch data. Numeral 1405 
denotes a patch sample printed by the color printer 1403. Numeral 1404 denotes a 
colorimeter for measuring the patch sample 1405. 

2 0 Patch data of C, M\ Y' and K' held in the computer 1401 shown in Fig. 14 

are respectively transmitted to the printer 1403 through a cable, a network (not 
shown) or the like in order for the patch data to be printed by the printer 1403. In 
the printer 1403, the data of C, M 1 , Y' and K' are directly transmitted to the 
halftone processing unit 1 03 respectively while bypassing the color matching 
25 processing unit 101 and the ink color separation processing unit 102 shown in Fig. 

1 . In the halftone processing unit 103, only halftone processing is executed on the 
data of C, M 1 , Y ! and K' to perform the print. The printed patch sample 1405 is 
measured in the colorimeter 1404 shown in Fig. 14 to be taken into the computer 
1401 . The patch sample 1405 may be one by means of which the ink 

3 0 characteristics of the printer can be checked, such as gradation patterns of primary 

colors C, M, Y and K, secondary colors CM, MY, YC, CK, MK and YK, tertiary 
colors CMY, CMK, MYK and YCK, quartic colors CMYK, or the like, available 
in the printer. In an example shown in Fig. 14, as a printer characteristic input unit 
106 shown in Fig. 1, the colorimeter 1404 is used, and as the ink color separation 
35 table creation unit 104, the computer 1401 is used. Therefore, actual processing in 

the ink color separation table creation unit 104 explained in detail with reference to 
Fig. 2 and the following drawings is executed using the computer 1401, and ink 
color separation tables are created. The ink color separation tables created in t his 
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fashion are downloaded to the ink color separation table unit 105 in the printer 
1403 through a cable or a network (not shown) in order to perform printing from 
the computer 1401. 

Next, processing of color image data using downloaded data of the ink 
5 color separation tables will be explained. Color matching processing is executed 

on multi-level color image data of R, G and B in the color matching processing 
unit 101 shown in Fig. 1 so as to match the color reproduction characteristics of the 
monitor 1402 being used by a user. The matching-processed color image data of 
R' ? G' and B* are respectively separated into data of ink colors in the ink color 
10 separation processing unit 102 according to the interpolation processing on the 

basis of data of the previously created ink color separation table unit 105. The 
multi-level data of C, M\ Y 1 and K* separated into the data of ink colors are 
respectively converted into data the gradation number of which can be reproduced 
by the printer in the halftone processing unit 103, and then the printing is 
1 5 performed in the printer 1 403 . 

Hereinafter, the generation method of data downloaded to the ink color 
separation table unit 105 will be explained in detail with reference to Figs. 2 A to 
2C and the following drawings. 

Fig. 2 A is a view for explaining the ink color separation table unit 105. As 

2 0 shown in Fig. 2A, data corresponding to grid points distributed in grid-like on a 

cube on an RGB three-dimensional space is stored as a table corresponding to the 
input color image data of R', G' and B'. In the ink color separation processing unit 
102, in a case in which the input color image data of R\ G 1 and B* do not exist on 
the grid points of the ink color separation table unit 105, the interpolation 

25 processing is executed using data of adjacent grid points. As an interpolation 

method, although there are plural methods such as tetrahedral interpolation, cubic 
interpolation and the like, any interpolation method may be used because the ink 
separation table creation method and the image processing of the present 
embodiment are not dependent on a specific interpolation method. 

30 Fig. 2B is a view for explaining concrete table creation methods related to 

Fig. 3 and the following drawings. Eight vertices on the cube shown in Fig. 2A are 
assumed as W, C, M, Y, R, G, B and Bk, and lines obtained by connecting the 
above vertexes such as W-C, W-M, W-Y, W-R, W-G and B-Bk are indicated by 
actual lines or dot lines. When it is assumed that the bit number of input data of 

3 5 the ink color separation processing unit 1 02 is eight, coordinates of each of the 

vertices W, C, M, Y, R, G, B and Bk are expressed as follows. That is, W = (255, 
255, 255), which indicates white, i.e., the color of the printing paper used, C = (0, 
255, 255), which indicates cyan original color, M = (255, 0, 255), which indicates 
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magenta original color, Y = (255, 255, 0), which indicates yellow original color, 
R = (255, 0, 0), which indicates red original color, G = (0, 255, 0), which indicates 
green original color, B = (0, 0, 255), which indicates blue original color, and Bk = 
(0, 0, 0), which indicates black, i.e., the darkest point expressed in the printer. 
5 The ink color separation table creation method according to the present 

embodiment creates ink color separation tables related to the lines obtained by 
connecting the above vertices such as W-C, W-M, W-Y, W-R, W-G, B-Bk and W- 
Bk. Then, with respect to ink colors corresponding to internal grid points, data of 
all the tables is created by internal interpolation processing. 
10 Fig. 2C is a view for explaining ink (K ink) dyeing points and explaining 

the fact that the ink dyeing points can be three-dimensionally and sequentially 
controlled by seven dots on the seven lines W-Bk, W-C, W-M, W-Y, W-R, W-G 
and B-Bk. 

Fig. 3 is a flow chart for explaining functions of the ink color separation 

15 table creation unit 104. 

A step S3-0, which is a start step, starts to create tables to be downloaded to 
the ink color separation table unit 105. 

A step S3-1 is a setting step of setting an ink ( K ink) dyeing point W0 on 
the line W-Bk. The ink ( K ink) dyeing point on a gray line changing from white to 

20 black is determined using the ink dyeing UI 1402-1 shown in Fig. 14 considering 

characteristic of the printer 1403. A step S3-2, which is a creation step of creating 
the ink color separation table of the line W-Bk, creates the ink color separation 
table of the gray line changing from white to black based on the setting step S3-1 
of setting the ink ( K ink) dyeing point W0 on the line W-Bk. 

25 A step S3 -3, which is a creation step of creating the ink color separation 

tables of lines W-C, W-M, W-Y, W-R, W-G, and W-B, creates the ink color 
separation tables of the lines White-Cyan, W-magenta, W- Yellow, W-Red, W- 
Green and W-Blue. A step S3-4, which is a setting step of setting ink ( K ink) 
dyeing points CO, M0, Y0, R0, GO, and B0 on lines C-Bk, M-Bk, Y-Bk, R-Bk, G- 

30 Bk and B-Bk, performs setting of ink ( K ink) dyeing start points on the lines Cyan- 

Black, Magenta-Black, Yellow-Black, Red-Black, Green-Black and Blue-Black 
using the ink dyeing UI 1402-1 shown in Fig. 14. A step S3-5, which is a creation 
step of creating the ink color separation tables of the lines C-Bk, M-Bk, Y-Bk, R- 
Bk, G-Bk and B-Bk, creates the ink color separation tables of the lines Cyan-Black, 

35 Magenta-Black, Yellow-Black, Red-Black, Green-Black and Blue-Black. 

A step S3-6, which is a step of executing the internal interpolation 
processing, creates the ink color separation tables corresponding to each of the grid 
points inside a space defined by the lines formed in the steps S3-1 to S3-5. 
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Tables in which influence of graininess caused by black ink can be possibly 
suppressed while maximizing a color reproduction region in the printer, can be set 
by creating tables of setting optimum UCR (under-color removal) quantity or BG 
quantity for every hue in processing of the table creation executed in the step S3 -5. 
5 The contents of the internal interpolation processing executed in the step 

S3-6 will be explained with reference to Figs. 4A to 4F and the following 
drawings. In the internal interpolation processing executed in the step S3 -6, there 
are obtained six divided tetrahedrons each plane (face) of which is formed by a 
triangle as shown in Figs. 4A to 4F, and the interpolation processing is executed 

10 for every tetrahedron. Fig. 4A indicates a tetrahedron structured by vertices W, R, 

M and Bk. Fig. 4B indicates a tetrahedron structured by vertices W, M, B and Bk. 
Fig. 4C indicates a tetrahedron structured by vertices W, C, B and Bk. Fig. 4D 
indicates a tetrahedron structured by vertices W, Y, R and Bk. Fig. 4E indicates a 
tetrahedron structured by vertices W, Y, G and Bk. Fig. 4F indicates a tetrahedron 

15 structured by vertices W, C, G, and Bk. 

Fig. 5 is a flow chart for explaining concrete processing of the internal 
interpolation processing executed in the step S3 -6. 

A step S5-1, which is an ink color selection step, sequentially selects ink 
colors of cyan, magenta, yellow and black so as to determine ink quantity 

2 0 corresponding to each of the grids in the following steps. A step S5-2, which is a 

step of selecting the tetrahedron and dividing (separating) it into plural triangles, 
sequentially selects the six tetrahedrons shown in Figs. 4A to 4F, and separates 
those tetrahedrons into plural triangles. As separating method of separating the 
tetrahedron into plural triangles, e.g., in a case shown in Fig. 4A, at first, the 

2 5 tetrahedron is separated into four triangles (triangles WMR, WMBk, WRBk and 

MRBk) which structure the tetrahedron. Then, the interior of the tetrahedron 
WMRBk is separated into plural triangles by planes parallel to a triangle WRM 
corresponding to the number of grids. 

A step S5-3 is a step of executing two-dimensional interpolation processing 

30 on target triangles. The contents of the two-dimensional interpolation processing 

executed on each of the triangles will be explained in detail with reference to Fig. 6 
and the following drawings. 

A step S5-4, which is a calculation step of calculating the distance between 
an ink contour line of interpolation result and each grid, calculates the distance 

35 between each of contour lines shown in Fig. 6 created according to the step S5-3 of 

executing the two-dimensional interpolation processing and each of the grids 
corresponding to tables in the ink color separation table unit 105 for each of the 
triangles. A step S5-5, which is a step of determining the ink quantity of a target 
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grid, determines the shortest distance calculated according to a result obtained in 
the step S5-4 (which calculates the distance between the ink contour line of the 
interpolation result and each grid) as the ink quantity of the target grid. 

A step S5-6 is a step of judging whether or not an undecided grid exists. In 
5 a case where an undecided grid exists, the flow returns to the step S5-4, then 

processing related to the steps S5-4 and S5-5 is executed on the next grid. In the 
triangle which is targeted in the step S5-3, when the ink quantity is determined for 
all the grids, the flow advances to a step S5-7. The step S5-7, which is a step of 
judging whether or not an unprocessed triangle exists, judges whether or not 

10 processing is terminated for the plural triangles separated in the step S5-2. In a 

case where an unprocessed triangle exists, the flow returns to the step S5-3, then 
processing from the step S5-3 to the step S5-6 are repeated. In a case where 
processing is terminated for all the triangles of the tetrahedron selected in the step 
S5-2, the flow advances to a step S5-8. The step S5-8 is a step of judging whether 

15 or not an unprocessed tetrahedron exists. In a case where an unprocessed 

tetrahedron exists, the flow returns to the step S5-2, and then processing from the 
step S5-2 to the step S5-7 is repeated. In a case where processing is terminated for 
all the tetrahedrons, the flow advances to a step S5-9. The step S 5 -9 is a step of 
judging whether or not unprocessed ink color exists. In a case where an 

2 0 unprocessed ink color exists, the flow returns to the step S5-1 , and then processing 

from the step S5-1 to the step S5-8 is repeated. In a case where processing is 
terminated for all the ink colors, the flow advances to a portion 3-2. 

Next, concrete processing contents in the step S5-3 of executing the two- 
dimensional interpolation processing to the target triangle will be explained with 

2 5 reference to Fig. 6 and the following drawings. 

Fig. 6 is a view indicating ink contour lines of the internal interpolation 
result in a case where ink quantity on three sides of a certain triangle are indicated 
by curves as shown in Fig. 6. In Fig. 6, change of the ink quantity on a side OA is 
indicated by a graph which is on the right of the side OA, and a peak of the ink 

3 0 quantity reaches 90%. The change of the ink quantity on a side OB is indicated by 

a graph which is on the left upper of the side OB, and a peak of the ink quantity 
reaches 30%. The change of the ink quantity on a side AB is indicated by a graph 
which is under the side AB, and a peak of the ink quantity reaches 60%. 

Figs. 7 and 8 are flow charts for explaining in detail the two-dimensional 
3 5 interpolation processing executed on the target triangle. Hereinafter, explanations 

related to Figs. 7 and 8 are described with reference to a case in Fig. 6 as an 
example. 
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In Fig. 7, a step S7-1 is a step of detecting the maximum value points of the 
ink quantity on three sides of the target triangle. A step S7-2 is a step of obtaining 
a magnitude relationship among three maximum values of the three sides. A step 

57- 3, which is an interpolation step among the maximum value points on the three 
5 sides, performs an interpolation operation from values of both ends among the 

points by connecting the points of the three maximum values on the three sides by 
straight lines. A step S7-4 is a step of creating an ink contour line by connecting 
ink quantity same-level points on a total of six lines consisting of the three sides of 
the target triangle and three straight lines created according to the three maximum 

10 value points. 

Next, a detailed explanation related to the step S7-4 will be given with 
reference to Fig. 8. In a step S8-1, among the three maximum value points, it is 
defined that the maximum value point is set as a point D and its magnitude is set as 
d, the intermediate value point is set as a point H and its magnitude is set as h, and 

15 the minimum value point is set as a point J and its magnitude is set as j, based on 

results obtained in the steps S7-1 and S7-2. In an example shown in Fig. 6, d = 90, 
h = 60 and j = 30. A step S8-2 is a step of setting such that a vertex obtained by a 
side including the point D and a side including the point H is set as A, a vertex 
obtained by the side including the point H and a side including the point J is set as 

20 B, and a vertex obtained by the side including the point J and the side including the 

point D is set as O. A step S8-3 is a step of setting an interval s and an initial value 
I = d - s of contour lines to be created. 

Hereinafter, in a loop from a step S8-4 to a step S8-12, the contour lines are 
sequentially created until the ink quantity reaches 0. The step S8-4 is a step of 

2 5 judging whether or not the relationship among d, I and h is expressed by d > I ^ h. 

If Yes in the step S8-4, points of the value I between a straight line DA and a 
straight line DH, between the straight line DH and a straight line DJ and between 
the straight line DJ and a straight line DO are respectively connected in the step 

58- 6. In the example shown in Fig. 6, since the interval s between the contour 

3 0 lines is expressed by s = 1 5, a contour line for the initial value I = 75 is created as a 

line G0-G1-G2-G3, and a contour line for the initial value I = 60 is created as a line 
H0-H-H1-H2. If No in the step S8-4, the flow advances to the step S8-5. The step 
S8-5 is a step of judging whether or not the relationship among h, I and j is 
expressed by h > I 2 j. If Yes in the step S8-5, points of the value I between a 
35 straight line DA and a straight line AH, between a straight line HB and a straight 

line HJ, between the straight line HJ and a straight line DJ and between the straight 
line DJ and a straight line DO are respectively connected in the step S8-7. In the 
example shown in Fig. 6, contour lines for the initial value I = 45 are created as a 
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line 10-11 and a line I2-I3-I4-I5, and contour lines for the initial value I = 30 are 
created as a line J0-J1 and a line J2-J-J3. If No in the step S8-5, the flow advances 
to the step S8-8. The step S8-8 is a step of respectively connecting points of the 
value I between the straight line DA and the straight line AH, between the straight 
5 line HB and a straight line B J and between the straight line JD and the straight line 

DO. In the example shown in Fig. 6, contour lines for the initial values I = 15 are 
created as a line K0-K1, a line K2-K3 and a line K4-K5. The step S8-9 is a step of 
judging whether or not the initial value I is expressed by I = 0. If Yes in the step 
S8-9, creation of the contour lines for all the target triangles is terminated, and the 

1 0 flow advances to a portion 7-2. If No in the step S8-9, the flow advances to the 

step S8-10. In the step S8-10, an operation of I = I - s is performed. In the step S8- 
1 1 , it is judged whether or not I > 0. If Yes in the step S8-1 1 , the flow returns to 
the step S8-4. If No in the step S8-1 1, an operation of I = 0 is performed in the 
step S8-12, and the flow returns to the step S8-4. As explained above, loop 

15 processing from the step S8-4 to the step S8-12 is repeated until the contour line 

value is settled into a state of I = 0. In Fig. 6, an example of setting the interval s 
as s = 1 5 is indicated in order to simplify the explanation. However, in order to 
make a more precise grid value, it is needless to say that the contour line should be 
created for every step, by setting s = 1 . 

2 0 Hereinafter, with respect to a case in which ink curves of three sides are 

different from those shown in Fig. 6, its operations will be explained regarding 
examples shown in Figs. 9, 10 and 11. 

Fig. 9 shows an example of a case in which the ink quantity maximum 
values on the three sides are identical to each other. In this case, although it is not 

2 5 specified in Fig. 8, only the step S8-8 (the step of creating the contour lines) is 

executed, and contour lines as shown in Fig. 9 are created. Fig. 10 shows a case in 
which the ink quantity on one side is equal to zero and the maximum values on 
other two sides are identical to each other. In this case, points of the value I 
between the straight line DA and the straight line AH and between the straight line 

3 0 HB and the straight line DO are respectively connected, and contour lines as shown 

in Fig. 10 are created. Fig. 1 1 shows a case in which the maximum values on the 
two sides are identical to each other and points of these maximum values exist on a 
point A. In this case, since points D, A and H are the same point, contour line 
creating processing is not executed in the step S8-6 shown in Fig. 8. In the step 
3 5 S8-7, the contour line does not exist because the points D, A and H are the same 

point: between the straight line DA and the straight line AH, the contour line 
creating processing is not executed because the points D and H are the same point 
between the straight line HJ and the straight line DJ, and processing of respectively 
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connecting the points of the value I is executed only between the straight line HB 
and the straight line HJ and between the straight line DJ and the straight line DO. 
In the step S8-8, the contour line does not exist because the points D, A and H are 
the same point: between the straight line DA and the straight line AH, and 
5 processing of respectively connecting the points of the value I is executed only 

between the straight line B J and a straight line JO and between the straight line JO 
and the straight line DO, then contour lines as shown in Fig. 1 1 are created. 

Fig. 12 is a view for explaining an example of interpolation processing 
executed inside a triangle formed by vertexes W-C-Bk shown in Fig. 2, and 

10 indicating examples of curves related to ink color tables of the C, M, Y and K 

colors on each of sides. Figs. 13A to 13D show the contour lines for every ink 
color in Fig. 12. Fig. 13A indicates the contour lines of C ink and this case 
corresponds to a case in Fig. 1 1 . Fig. 13B indicates the contour lines of M ink and 
this case corresponds to a case in Fig. 10. Fig. 13C indicates the contour lines of Y 

15 ink and this case also corresponds to the case in Fig. 10. Fig. 13D indicates the 

contour lines of K ink and this case corresponds to the case in Fig. 10; however, 
since the K ink is injected from halfway, the region in which the ink quantity is 
zero is extensive, and the contour lines of the K ink are created from halfway. 
In this manner, in the present embodiment, the internal interpolation 

2 0 processing is correspondingly executed for every ink color on the basis of ink 

quantity curves on three sides of a triangle, and then the optimum and independent 
ink contour lines are created from the ink quantity curves on the three sides. 
Therefore, by controlling the ink ( K ink) dyeing points on a gray axis and six hues, 
i.e., seven ink ( K ink) dyeing points on tables of seven lines W-Bk, C-Bk, M-Bk, 
25 Y-Bk, R-Bk, G-Bk and B-Bk, the tables of the ink color separation table unit 105 

can be controlled in an input color space in a manner that the ink ( K ink) dyeing 
points can be three dimensionally and sequentially controlled by total six planes of 
triangles WO-RO-MO, WO-MO-BO, WO-BO-CO, WO-CO-GO, WO-GO-YO 
and WO-YO-RO. Accordingly, tables in which the optimum UCR quantity or the 

3 0 optimum BG quantity is set for every hue, are created, and tables in which 

influence of graininess caused by the black ink can be possibly reduced while 
maximizing the color reproduction region in the printer, can be set. 

In the conventional system, since non-linear characteristics in a case of the 
mixture of plural color inks can not be sufficiently absorbed, there occurred a 
35 problem that distorted characteristics appeared in lightness, hue and chroma. 

However, according to the present embodiment, the internal ink quantity can be 
smoothly changed by a method of dividing a cube into plural tetrahedrons, 
separating those tetrahedrons into plural triangles and connecting points of the 
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same level value of the ink quantity on the three sides of each triangle, thereby 
realizing color reproduction while suppressing the distortion of characteristics in 
the lightness, the hue and the chroma. 

In the K ink dyeing UI 1402-1 shown in Fig. 14, since the K ink dyeing 
5 points on each line set in the step S3-4 shown in Fig. 3 can be manually instructed, 

a sensitive adjustment can be performed. 
(Second Embodiment) 

The second embodiment, which is obtained by modifying the first 
embodiment, executes non-linear approximation processing of ink quantity contour 
10 lines as in Fig. 16 in a step S7-5 shown in Fig. 15. 

According to the second embodiment, a contour line varying rectangularly 
can be corrected into a contour line which is smoothly and sequentially varied. 
Accordingly, generation of a pseudo-outline, even in cases of extreme changes in 
the ink quantity, can be suppressed. 
15 In the following explanation, the processing that is the same as that in the 

first embodiment will be omitted from the explanation, and only processing 
different from that in the first embodiment will be explained. 

In a case of executing two-dimensional interpolation processing on a target 
triangle in the step S5-3 shown in Fig. 5, the non-linear approximation processing 
20 of the above ink quantity contour lines is executed. 

The two-dimensional interpolation processing for the target triangle 
executed in the second embodiment will be explained with reference to Fig. 15. 

The step S7-1 is a step of detecting maximum value points of the ink 
quantity on three sides of the target triangle. The step S7-2 is a step of obtaining 

2 5 the magnitude relationship among three maximum values of the three sides. The 

step S7-3, which is an interpolation step of interpolation among the maximum 
value points on the three sides, performs an interpolation operation from values of 
both ends among the points by connecting the points of the three maximum values 
on the three sides by straight lines. The step S7-4 is a step of creating an ink 

3 0 contour line by connecting ink quantity same-level points on a total of six lines, 

consisting of the three sides of the target triangle and three straight lines created 
according to the three maximum value points. A step SI 5-5, which is a step of 
executing the non-linear approximation processing of the ink quantity contour 
lines, non-linearly approximates a portion of rectangularly changing in a region 
35 inside the triangle among the ink quantity contour lines created in the step S7-4 

such that the ink quantity contour lines are smoothly created. 

It should be noted that processing executed in the steps S7-1 to S7-4 is the 
same as in the first embodiment. 
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A detailed explanation of the step SI 5-5 will be given with reference to Fig. 

17. 

A step SI 7-1, which is a step of setting an approximation parameter a, sets 
the non-linearity degree in a case of creating non-linear approximation curves. The 
5 approximation parameter a can be set as a = 1, 2, 3, 4, ... . As in Fig. 18, when the 

parameter a is set as a = 1, the approximation degree increases with linear 
approximation, and when the parameter a is increased as a = 2, 3, 4, ... , the 
approximation degree decreases, while the smoothness of the ink quantity contour 
lines increases. A user can set the approximation parameter a in accordance with 

1 0 characteristic of a printer. Although there are various methods that can be used as 

the method of creating the non-linear approximation curves, e.g., in a case of using 
spline curves, creation of the non-linear approximation curves can be attained by 
setting that when the parameter a = 1, a curve is a primary spline curve, when the 
parameter a = 2, a curve is a secondary spline curve, when the parameter a = 3, a 

1 5 curve is a tertiary spline curve, and when the parameter a = 4, a curve is a quartic 

spline curve. 

A step SI 7-2, which is a step of setting an initial value I = d - s, sets the 
initial value of the ink quantity contour line in case of executing the non-linear 
approximation processing. A step SI 7-3 is a step of judging whether or not the 
2 0 relationship among d, I and j is expressed by d > I > j. If No in the step SI 7-3, the 

flow returns to a portion 5-2 to terminate the non-linear approximation processing 
of the ink quantity contour lines. If Yes in the step SI 7-3, the flow advances to a 
step SI 7-4. 

The step SI 7-4, which is a step of setting vertices, sets vertices GO, Gl, G2 

2 5 and G3 structuring a contour line when the initial value I is set as I = 75 in an 

example in Fig. 16. A step SI 7-5, which is a step of creating the non-linear 
approximation curves, creates non-linear curves on the basis of a set value of the 
approximation parameter a and set vertices. In an example in Fig. 16, for the 
vertices GO, Gl, G2 and G3 respectively connected by a thin line, the 

3 0 approximation curve represented by a thick line is created. A step SI 7-6 is a step 

of performing an operation of setting I = I - s. In the example in Fig. 16, the value 
of I is set as I = 60, and thereafter, a loop processing from the step SI 7-3 to the step 
SI 7-6 is repeated. 

When the value of I is set as I = 60, vertices H, HI and H2 are selected in 
35 the step SI 7-4 and the non-linear approximation curve is created in the step SI 7-5. 

When the value of I is set as I = 45, vertices 12, 13, 14 and 15 are selected in the step 
SI 7-4 and the non-linear approximation curve is created in the step SI 7-5. 
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When the value of I is set as I = 30, a judgment result of No is selected in 
the step SI 7-3, and the flow returns to a portion 5-2. 

Hereinafter, with respect to a case that the ink quantity curves on the three 
sides are different from those in the example in Fig. 16, operations regarding 
5 examples in Figs. 9, 10 and 19 will be explained. Fig. 9 shows an example of a 

case in which the ink quantity maximum values on the three sides are identical to 
each other. In this case, the contour lines as shown in Fig. 1 1 are created similarly 
to the case of the first embodiment. Fig. 10 shows a case in which the ink quantity 
on one side is equal to zero and the maximum values on other two sides are 
10 identical to each other. Also, in this case, the contour lines as shown in Fig. 10 are 

created similarly to the case of the first embodiment. Fig. 13 shows a case in 
which the maximum values on the two sides are identical to each other and points 
of these maximum values exist on a point A. In this case, the non-linear 
approximation processing of the ink contour lines as in the step SI 5-5 is executed, 
15 and contour lines as shown in Fig. 19 are created. 

The ink contour lines for every ink color are shown in Figs. 20A to 20D. 
Fig. 20A indicates the contour lines of the C ink quantity, and this case 
corresponds to a case in Fig. 19. Fig. 20B indicates the contour lines of the M ink 
quantity, and this case corresponds to the case in Fig. 10. Fig. 20C indicates the 
2 0 contour lines of the Y ink quantity, and this case also corresponds to the case in 

Fig. 10. Fig. 20D indicates the contour lines of the K ink quantity. This case 
corresponds to the case in Fig. 10; however, since the K ink is injected from 
halfway, the region in which the ink quantity is zero is extensive, and the contour 
lines of the K ink quantity are created from halfway. 

2 5 (Third Embodiment) 

In the above embodiments, as ink colors available in a printer, a case of 
using four colors of C, M, Y and K is indicated. However, those embodiments can 
easily be applied to a printer in which are available a total of six colors, 
additionally using light and dark inks for cyan and magenta; this can be easily 

3 0 simply by adding two ink colors. In this case, similar to a case of setting the ink (K 

ink) dyeing point, a new UI of setting a dark ink dyeing start point is provided for 
the case in Fig. 21, and dark cyan and dark magenta ink dyeing points can be 
controlled in a manner such that dark ink dyeing points can be three-dimensionally 
and sequentially controlled by a total of seven points on lines W-Bk, W-C, W-M, 
3 5 W- Y, W-R, W-G and B-Bk. 

In a case of dealing with another color ink than the C, M, Y and K colors, 
such as red, green or the like, intermediate points RM, RY, GY, and GC are newly 
set on intermediate portions between points R and M, R and Y, G and Y, and G 
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and C. Then, a total often tetrahedrons of W-C-B-Bk, W-B-M-Bk, W-M-RM-Bk, 
W-RM-R-Bk, W-R-RY-Bk, W-RY-Y-Bk, W-Y-GY-Bk, W-GY-G-Bk, W-G-GC- 
Bk and W-GC-C-Bk are defined, thereby easily providing the optimum ink color 
separation in the printer available for six colors even in a case in which an 
5 increased number of ink colors is used. 

In this manner, in a case of using light color ink other than colors of the C, 
M, Y and K inks, optimum color separation can be provided. 

Similarly, in a case of using another color ink such as red, green or the like, 
optimum color separation can be provided. 
1 0 (Fourth Embodiment) 

The above embodiments are performed by a controller inside the printer. 
However, the present invention is not limited to such case, but can be realized also 
in a case of downloading related data to a LUT in software of a driver inside a 
computer (see Fig. 14). 
1 5 (Fifth Embodiment) 

In the above embodiments, as a device for outputting image data to the 
printer, the computer as shown in Fig. 14 is used. However, the device used for 
this purpose is not limited to a computer, but a device that can transmit image data 
to the printer such as one capable of temporarily storing image data taken by a 
2 0 digital camera or the like and transmitting the image data to the connected printer, 

is applicable as well. 

In the above-described embodiments, the device for transmitting the image 
data and the printer exist independently of each other. However, the present 
invention can be conducted by only the printer itself, in a case where the image 

2 5 data which is input by input means such as a digital camera or the like is stored in 

any memory medium, and equipment for capturing the image data in that memory 
medium is attached to the printer itself. 
(Sixth Embodiment) 

In the above embodiments, as shown in Fig. 14, as an input device for 

3 0 inputting patch samples, a colorimeter is used. However, the input device is not 

limited to the colorimeter but may be any device such as a flat-bed scanner, a drum 
scanner or the like which can capture print data into the computer and check 
characteristics of inks used in the printer. 
(Seventh Embodiment) 
35 In the above embodiments, as an input color space of an ink color 

separation table for defining a color reproduction region of a color printer, an RGB 
color space is used. However, the input color space is not limited to the RGB color 
space but may be any one capable of three-dimensionally defining the color 
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reproduction region of the printer according to C, M and Y data or three parameters 

of a, c and b. 

(Other Embodiments) 

The present invention includes a case where program codes of software for 
realizing functions of the above embodiments are supplied to an apparatus 
connected to various devices or a computer in a system so as to realize the 
functions of the above embodiments and operate the various devices, and then the 
various devices are to be operated in accordance with programs stored in the 
computer (or CPU or MPU) in the system or the apparatus. 

In this case, the program codes themselves of the software realize the 
functions of the embodiments, and the program codes themselves and means for 
supplying the program codes to the computer, e.g., a storage medium storing such 
the program codes, constitute the present invention. 

The storage medium for storing the program codes can be, e.g., a floppy 
disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a magnetic 
tape, a non- volatile memory card, a ROM or the like. 

It is needless to say that the program codes are included in the embodiments 
of the present invention not only in a case where the functions of the above 
embodiments are realized by the execution of the supplied program codes by the 
computer, but also in a case where the program codes realize the functions of the 
above embodiments cooperating with an OS (operating system) functioning on the 
computer or other application software. 

Further, it is needless to say that the present invention includes a case 
where the supplied program codes are once stored in a memory provided in a 
function expansion board inserted in the computer or a function expansion unit 
connected to the computer, and then a CPU or the like provided in the function 
expansion board or the function expansion unit executes all the processing or a part 
thereof on the basis of the instructions of the program codes, thereby realizing the 
functions of the above embodiment. 

As above, the present invention has been explained on the basis of the 
preferable embodiments. However, the present invention is not limited to the 
above embodiments, but may be modified in various manners within the scope of 
the following claims. 

NY_MAIN510703v2 
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5 IMAGE PROCESSING METHOD, IMAGE PROCESSING APPARATUS, 

AND PROGRAMS THEREOF 

BACKGROUND OF THE INVENTION 
Field of the Invention 

1 0 The present invention relates to creation of a table used for separating a 

given color into colors of the coloring agents available in a[[n]] particular image 
formation apparatus. 
Related Background Art 

Conventionally, processing for separating the a color into data [[of]] 

15 corresponding to the coloring agents available in a color printer (hereinafter, called 

"ink color separation processing^) is constituted as shown in Fig. 22. Hereinafter, 
an explanation of the ink color separation processing will be given with reference 
to Fig. 22. 

Numeral 2201 denotes a luminance/density conversion unit, numeral 2202 
2 0 denotes a UCR/BG processing unit, numeral 2203 denotes a BG quantity setting 

unit and numeral 2204 denotes a UCR (under-color removal) quantity setting unit. 
In the luminance/density conversion unit 2201, luminance information of 8-bit data 
of R', G 1 and B 1 that are being input a r e r es p ectively is converted into C, M and Y 
data based on the following expressions[[.]]i 
25 C = -alog(R7255) ...(1) 

M = -alog(GV255) ... (2) 

Y = -alog(BV255) ...(3) 
where [[,]] a denotes an arbitrary real number. 

Next, the C, M and Y data are respectively converted by use of P(Min(C, 
30 M, Y),|i) set in a BG coefficient setting unit 1603 and a value \i% set in a UCR 

coefficient setting unit 1604 as follows[[.]]: 

C = C - (|a/100) x Min(C, M, Y) ... (4) 

M' = M - (|a/100) x Min(C, M, Y) ... (5) 

Y = Y - Gi/100) x Min(C, M, Y) ... (6) 
35 K' = p(Min(C, M, Y), \i) x (|a/100) 

x Min(C, M, Y) ... (7) 
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where[[,]] the (3(Min(C, M, Y), |i) denotes a real number which is varied by the 
Min(C, M, Y) and the value \i. A dyeing method of K ink can be set according to a 
value of this real number. 

Since the UCR quantity and the BG quantity give have a great influence 
5 [[to]] on a color reproduction region of the color printer and on the degree of 

graininess appeared that appears in printing performed by the printer accompanied 
by the dyeing method of K ink, those quantities become important parameters for 
the color printer. 

However, conventionally, since the UCR quantity is calculated by 
10 multiplying a[[n]] UCR coefficient \i by the Min(C, M, Y), and the BG quantity is 

calculated by multiplying the BG coefficient P by the UCR coefficient \i by the 
Min(C, M, Y), it was impossible to set optimized UCR quantity and BG quantity 
quantities for every hue, whe r eby and as a result the following problems existed. 

[[In]] For a certain hue of a target printer, in s p ite of a fact even though that 
1 5 color of higher chroma can be outputted, the ink color separation processing which 

would be needed to can r ep roduce such the that color can[[ ]]not be provided. 

In spit e of a fact that influ e nce Again, even though the effect of graininess 
caused by the K ink can be more reduced according to more based on appropriate 
combination of ink quantity quantities , the correspond e d corresponding ink color 
2 0 separation processing can[[ ]]not be provided. 

In the above conventional example, the non-linear characteristic s that 
obtain in a case of the mixture of plural inks can[[ ]]not be sufficiently abso r bed 
compensated for or taken into account , and distorted characteristics [[is]] 
remain[[ed]] in lightness, hue and chroma. 

25 

SUMMARY OF THE INVENTION 

An object of the present invention is to solve the above problems. 

An object of the first invention is to effectively use a color reproduction 
region of an image formation apparatus and avoid to have distorted characteristic 
30 in lightness, hue and chroma. 

An object of the second invention is to reduce the influence of graininess 
caused by K ink. 

The first invention relates to an image processing method, which creates a 
table for separating color into color of coloring agent available in an image 
35 formation apparatus, is characterized in that a maximum line in the color 

reproduction region of the image formation apparatus is defined, internal lines in 
the color reproduction region of the image formation apparatus are defined, and 
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interpolation processing is executed on the basis of the maximum line and the 
internal lines, whereby the table is created. 

The second invention relates to an image processing method, that creates a 
table of an image formation apparatus for performing an image formation using 
5 plural coloring agents having different densities for the same color. In this method, 

a first line from black to white is defined, and plural second lines from white to a 
primary color and a secondary color are defined. In addition, plural third lines 
from the primary color and the secondary color to black are defined, and the table 
is created according to the first line, the second lines and the third lines. According 

10 to this method, a start of dyeing coloring agent (i.e.. the point at which a transition 

is made from using only a lower-density dye to a higher-density dye of the same 
hue) is controlled bv a user independently with respect to each of the first line, the 
second lines and the third lines, which c r eates a table fo r se p arating color into color 
of coloring agent available in an image formation apparatus, is characterized in that 

15 a fi r st line from black to whit e is d e fined, plural s e cond lin e s from white to primary 

colo r and secondary colo r are d e fined, plural third lines from the primary color and 
the seconda r y colo r to black a r e defined, and th e tabl e is created acco r ding to the 
fi r st line, the second lines and the third lin e s. 

Other objects and features of the present invention will become apparent 

2 0 from the following detailed description and the attached drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram indicating the structure of a first embodiment; 
Figs. 2A, 2B and 2C are views for respectively explaining a table of an ink 

2 5 color separation table unit 105 shown in Fig. 1, a dividing method of dividing an 

input cube into six tetrahedrons and K ink dyeing points; 

Fig. 3 is a flow chart indicating the basic structure of an ink color 
separation table creation unit 104 shown in Fig. 1; 

Figs. 4A, 4B, 4C, 4D, 4E and 4F are views for explaining the divided six 

3 0 tetrahedrons; 

Fig. 5 is a flow chart for detailcdly explaining in detail internal 
interpolation processing executed in a step S3-4 shown in Fig. 3; 

Fig. 6 is a view indicating ink contour lines of an internal interpolation 
result in a case where changing curves of ink quantity on three sides of a triangle 
35 are exemplified; 

Fig. 7 is a flow chart for explaining two-dimensional interpolation 
processing executed for a target triangle in a step S5-3 shown in Fig. 5; 
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Fig. 8 is a flow chart for explaining processing executed in a step S7-4, 
where the ink contour line is created by connecting ink quantity same-level points 
on total six lines consisted of three sides of the target triangle and three lines of 
three maximum value points; 
5 Fig. 9 is a view for explaining creation of the contour line of the target 

triangle in a case where ink quantity maximum values on three sides are identical 
to each other; 

Fig. 10 is a view for explaining creation of the contour line of the target 
triangle in a case where the maximum values on two sides are identical to each 
1 0 other and the maximum value on one side is equal to zero; 

Fig. 1 1 is a view for explaining creation of the contour line of the target 
triangle in a case where the maximum values on two sides are identical each other 
and points of the maximum values exist on one vertex; 

Fig. 12 is a view for explaining an example of interpolation processing 
1 5 executed inside a triangle formed by connecting vcrtcxes vertices W-C-Bk shown 

in Fig. 2, and indicating examples of the C, M, Y and K ink quantity curves on 
each side; 

Figs. 13 A, 13B, 13C and 13D are views showing the contour lines of each 
ink in the target triangle shown in Fig. 12; 
2 0 Fig. 14 is a view showing the structure of a system according to the present 

embodiment; 

Fig. 1 5 is a flow chart for explaining two-dimensional interpolation 
processing executed in a second embodiment; 

Fig. 16 is a view indicating ink contour lines according to an internal 

2 5 interpolation processing result in the second embodiment; 

Fig. 1 7 is a view for explaining the concrete contents of a non-linear 
approximation step; 

Fig. 1 8 is a view for explaining an approximation curve when a value of an 
approximation parameter a is varied in a step S9-1, where the approximation 

3 0 parameter a is set; 

Fig. 19 is a view for explaining creation of the contour line of the target 
triangle in a case where the maximum values on two sides are identical to each 
other and points of the maximum values exist on one vertex; 

Figs. 20A, 20B, 20C and 20D are views for explaining the contour lines of 
3 5 each ink in the target triangle; 

Fig. 21 is a view for explaining a method of dividing an input cube into 
eight tetrahedrons in a case where color ink of red or green other than C, M, Y and 
K ink is used; and 
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Fig. 22 is a view for explaining processing for separating color data into 
color of coloring agent available in a conventional color printer. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
5 (First Embodiment) 

Fig. 1 is a view showing an outline of image processing according to the 
present embodiment. 

Numeral 101 denotes a color matching processing unit for matching 
reproduction characteristics of R, G and B data with colors available in a printer. 
1 0 Numeral 1 02 denotes an ink color separation processing unit for respectively 

converting R', G' and B 1 multi-level data from the color matching processing unit 
101 into the colors of the coloring agents C (cyan), M' (magenta), Y' (yellow) and 
K' (black) available in the printer. Numeral 103 denotes a halftone processing unit 
for respectively converting C, M', Y' and K' multi-level data from the ink color 
15 separation processing unit 102 into data of a gradation number which can be 

expressed by the printer. Numeral 105 denotes an ink color separation table unit 
for providing a table (LUT : look-up table) used in executing interpolation 
processing in the ink color separation processing unit 102. Numeral 104 denotes 
an ink color separation table creation unit for creating the LUT of the ink color 
2 0 separation table unit 1 05. 

Fig. 14 is a view showing the structure of a system according to the present 
embodiment. 

Numeral 1401 denotes a computer, in which patch data used for checking 
printer characteristic is held and software used for determining a parameter by a UI 

25 (user interface) or the like is installed. Numeral 1402 denotes a monitor which is 

connected to the computer 1401. Numeral 1402-1 denotes an ink dyeing UI used 
for determining an ink dyeing point. On a displaying portion 1402-2, patch 
patterns used for checking the printer characteristics are displayed. Numeral 1403 
denotes a color printer for printing predetermined patch data. Numeral 1405 

30 denotes a patch sample printed by the color printer 1403. Numeral 1404 denotes a 

colorimeter for measuring the patch sample 1405. 

Patch data of C, M', Y' and K* held in the computer 1401 shown in Fig. 14 
are respectively transmitted to the printer 1403 through a cable, a network (not 
shown) or the like in order to print for the patch data to be printed by the printer 

35 1403. In the printer 1403, the data of C, M\ Y' and K' are directly transmitted to 

the halftone processing unit 103 respectively while bypassing the color matching 
processing unit 101 and the ink color separation processing unit 102 shown in Fig. 
1. In the halftone processing unit 103, only halftone processing is executed [[to]] 



-6- 



on the data of C, M', Y' and K f to perform the print. The printed patch sample 
1405 is measured in the colorimeter 1404 shown in Fig. 14 to be taken into the 
computer 1401 . As the The patch sample 1405;4t may be the one[[,]] by means of 
which the ink characteristics of the printer can be checked, such as gradation 
5 patterns of primary colors C, M, Y and K, secondary colors CM, MY, YC, CK, 

MK and YK, tertiary colors CMY, CMK, MYK and YCK, quartic colors CMYK, 
or the like a available in the printer. In an example shown in Fig. 14, as a printer 
characteristic input unit 106 shown in Fig. 1, the colorimeter 1404 is used, and as 
the ink color separation table creation unit 104, the computer 1401 is used. 

10 Therefore, actual processing in the ink color separation table creation unit 104 

explained in detail with reference to Fig. 2 and the following drawings is executed 
using the computer 1401, and ink color separation tables are created. The creat e d 
ink color separation tables created in t his fashion are downloaded to the ink color 
separation table unit 105 in the printer 1403 through a cable or a network (not 

15 shown) in order to perform the printing from the computer 1401 . 

Next, processing of color image data using downloaded data of the ink 
color separation tables will be explained. Color matching processing is executed 
[[to]] on multi-level color image data of R, G and B in the color matching 
processing unit 101 shown in Fig. 1 so as to match with the color reproduction 

2 0 characteristics of the monitor 1402 being used by a user. The matching^processed 

color image data of R\ G' and B' are respectively separated into data of ink colors 
in the ink color separation processing unit 1 02 according to the interpolation 
processing on the basis of data of the previously created ink color separation table 
unit 105. The multi-level data of C, M', Y' and K' separated into the data of ink 

2 5 colors are respectively converted into data the gradation number of which gradation 

number can be reproduced by the printer in the halftone processing unit 103, and 
then the prin ting is performed in the printer 1403. 

Hereinafter, the generation method of data downloaded to the ink color 
separation table unit 105 will be explained in detail with reference to Figs. 2 A to 

30 2C and the following drawings. 

Fig. 2 A is a view for explaining the ink color separation table unit 105. As 
shown in Fig. 2A, data corresponding to grid points distributed in grid-like on a 
cube on an RGB three-dimensional space is stored as a table corresponding to the 
input color image data of R 1 , G* and B\ In the ink color separation processing unit 

35 1 02, in a case of not e xisting in which the input color image data of R 1 , G' and B' 

do not exist on the grid points of the ink color separation table unit 105, the 
interpolation processing is executed using data of adjacent grid points. As an 
interpolation method, although there are plural methods such as a tetrah e dron 
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tetrahedral interpolation, [[a]] cubic interpolation and the like, any interpolation 
method may be used because the ink separation table creation method and the 
image processing of the present embodiment are not depended dependent on a 
specific interpolation method. 
5 Fig. 2B is a view for explaining concrete table creation methods related to 

Fig. 3 and the following drawings. Eight vc r tcxcs vertices on the cube shown in 
Fig. 2A are assumed as W, C, M, Y, R, G, B and Bk, and lines obtained by 
connecting the above vertexes such as W-C, W-M, W-Y, W-R, W-G and B-Bk are 
indicated by actual lines or dot lines. When it is assumed that the bit number of 

10 input data of the ink color separation processing unit 102 is eight, coordinates of 

each of the vert e xes vertices W, C, M, Y, R, G, B and Bk are expressed as follows. 
That is, W = (255, 255, 255), which indicates White white , i.e., the color of the 
printing paper[[s.]] used, C = (0, 255, 255), which indicates cyan original 
color[[.]] 3 M = (255, 0, 255), which indicates magenta original color[[.]] i Y = 

15 (255, 255, 0), which indicates yellow original color[[.]] a R = (255, 0, 0), which 

indicates red original color[[.]] A G = (0, 255, 0), which indicates green original 
color[[.]] i B = (0, 0, 255), which indicates blue original color [[.]] J _and Bk = (0, 0, 
0), which indicates black, i.e., the most darkest point expressed in the printer. 

The ink color separation table creation method according to the present 

2 0 embodiment creates ink color separation tables related to the lines obtained by 

connecting the above vert e xes vertices such as W-C, W-M, W-Y, W-R, W-G, B- 
Bk and W-Bk. Then, with respect to ink colors corresponding to internal grid 
points, data of all the tables is created by internal interpolation processing. 

Fig. 2C is a view for explaining ink (K ink) dyeing points and explaining 

2 5 [[a]] the fact that the ink dyeing points can be three-dimensionally and sequentially 

controlled by seven dots on the seven lines W-Bk, W-C, W-M, W-Y, W-R, W-G 
and B-Bk. 

Fig. 3 is a flow chart for explaining functions of the ink color separation 
table creation unit 104. 

30 A step S3-0, which is a start step, starts to create tables to be downloaded to 

the ink color separation table unit 105. 

A step S3-1 is a setting step of setting an ink ([[k]] K ink) dyeing point W0 
on the line W-Bk. The ink ([[k]] K ink) dyeing point on a gray line changing from 
white to black is determined using the ink dyeing UI 1402-1 shown in Fig. 14 

35 considering characteristic of the printer 1403. A step S3-2, which is a creation step 

of creating the ink color separation table of the line W-Bk, creates the ink color 
separation table of the gray line changing from white to black based on the setting 
step S3-1 of setting the ink ([[k]] K ink) dyeing point W0 on the line W-Bk. 



-8- 



A step S3 -3, which is a creation step of creating the ink color separation 
tables of lines W-C, W-M, W-Y, W-R, W-G, and W-B, creates the ink color 
separation tables of the lines White-Cyan, W-magenta, W- Yellow, W-Red, W- 
Green and W-Blue. A step S3-4, which is a setting step of setting ink ([[k]] K ink) 
5 dyeing points CO, MO, YO, RO, GO, and BO on lines C-Bk, M-Bk, Y-Bk, R-Bk, G- 

Bk and B-Bk, performs setting of ink ([[k]] K ink) dyeing start points on the lines 
Cyan-Black, Magenta-Black, Yellow-Black, Red-Black, Green-Black and Blue- 
Black using the ink dyeing UI 1402-1 shown in Fig. 14. A step S3 -5, which is a 
creation step of creating the ink color separation tables of the lines C-Bk, M-Bk, Y- 
10 Bk, R-Bk, G-Bk and B-Bk, creates the ink color separation tables of the lines 

Cyan-Black, Magenta-Black, Yellow-Black, Red-Black, Green-Black and Blue- 
Black. 

A step S3 -6, which is a step of executing the internal interpolation 
processing, creates the ink color separation tables corresponding to each of the grid 
15 points inside a space defined by the lines formed in the steps S3-1 to S3-5. 

Tables[[,]] in which influence of graininess caused by black ink can be 
possibly suppressed while maximizing a color reproduction region in the printer, 
can be set by creating tables of setting optimum UCR (under-color removal) 
quantity or BG quantity for every hue in processing of the table creation executed 
20 in the step S3 -5. 

The contents of the internal interpolation processing executed in the step 
S3-6 will be explained with reference to Figs. 4A to 4F and the following 
drawings. In the internal interpolation processing executed in the step S3 -6, there 
are obtained six divided tetrahedrons each plane (face) of which e ach of planes is 

2 5 formed by a triangle as shown in Figs. 4A to 4F, and the interpolation processing is 

executed for every tetrahedron. Fig. 4A indicates a tetrahedron structured by 
vcrtcxcs vertices W, R, M and Bk. Fig. 4B indicates a tetrahedron structured by 
vcrtcxcs vertices W, M, B and Bk. Fig. 4C indicates a tetrahedron structured by 
vcrtcxcs vertices W, C, B and Bk. Fig. 4D indicates a tetrahedron structured by 

3 0 vcrtcxcs vertices W, Y, R and Bk. Fig. 4E indicates a tetrahedron structured by 

vcrtcxcs vertices W, Y, G and Bk. Fig. 4F indicates a tetrahedron structured by 
vcrtexes vertices W, C, G, and Bk. 

Fig. 5 is a flow chart for explaining concrete processing of the internal 
interpolation processing executed in the step S3 -6. 
35 A step S5-1, which is an ink color selection step, sequentially selects ink 

colors of cyan, magenta, yellow and black so as to determine ink quantity 
corresponding to each of the grids in the following steps. A step S5-2, which is a 
step of selecting the tetrahedron and dividing (separating) it into plural triangles, 
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sequentially selects the six tetrahedrons shown in Figs. 4A to 4F, and separates 
those tetrahedrons into plural triangles. As separating method of separating the 
tetrahedron into plural triangles, e.g., in a case shown in Fig. 4A, at first, the 
tetrahedron is separated into four triangles oftt (triangles WMR, a triangle WMBk, 
5 a t r iangle WRBk and a triangle MRBk) which structure the tetrahedron. Then, 

inte r nal the interior of the tetrahedron WMRBk is separated into plural triangles by 
planes parallel to a triangle WRM corresponding to the number of grids. 

A step S5-3 is a step of executing two-dimensional interpolation processing 
[[to]] on target triangles. The contents of the two-dimensional interpolation 

10 processing executed [[to]] on each of the triangles will be explained in detail with 

reference to Fig. 6 and the following drawings. 

A step S5-4, which is a calculation step of calculating the distance between 
an ink contour line of interpolation result and each grid, calculates the distance 
between each of contour lines shown in Fig. 6 created according to the step S5-3 of 

15 executing the two-dimensional interpolation processing and each of the grids 

corresponding to tables in the ink color separation table unit 105 for each of the 
triangles. A step S5-5, which is a step of determining the ink quantity of a target 
grid, determines the shortest distance calculated according to a result obtained in 
the step S5-4 (which calculates the distance between the ink contour line of the 

2 0 interpolation result and the each grid) as the ink quantity of the target grid. 

A step S5-6 is a step of judging whether or not an undecided grid exists. In 
a case where lite an undecided grid exists, the flow returns to the step S5-4, then 
processing related to the steps S5-4 and S5-5 are is executed tcra on the next grid. 
In the triangle which is targeted in the step S5-3, when the ink quantity is 

2 5 determined for all the grids, the flow advances to a step S5-7. The step S5-7, 

which is a step of judging whether or not an unprocessed triangle exists, judges 
whether or not processing is terminated for the plural triangles separated in the step 
S5-2. In a case where the an unprocessed triangle exists, the flow returns to the 
step S5-3, then processing from the step S5-3 to the step S5-6 are repeated. In a 

3 0 case where processing is terminated for all the triangles of the tetrahedron selected 

in the step S5-2, the flow advances to a step S5-8. The step S5-8 is a step of 
judging whether or not an unprocessed tetrahedron exists. In a case where the an 
unprocessed tetrahedron exists, the flow returns to the step S5-2, and then 
processing from the step S5-2 to the step S5-7 are is repeated. In a case where 
35 processing is terminated for all the tetrahedrons, the flow advances to a step S5-9. 

The step S5-9 is a step of judging whether or not unprocessed ink color exists. In a 
case where the an unprocessed ink color exists, the flow returns to the step S5-1, 
and then processing from the step S5-1 to the step S5-8 arc is repeated. In a case 
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where processing is terminated for all the ink colors, the flow advances to a portion 
3-2. 

Next, concrete processing contents in the step S5-3 of executing the two- 
dimensional interpolation processing to the target triangle will be explained with 
5 reference to Fig. 6 and the following drawings. 

Fig. 6 is a view indicating ink contour lines of the internal interpolation 
result in a case where ink quantity on three sides of a certain triangle are indicated 
by curves as shown in Fig. 6. In Fig. 6, change of the ink quantity on a side OA is 
indicated by a graph which is on the right of the side OA, and a peak of the ink 
10 quantity reaches 90%. The change of the ink quantity on a side OB is indicated by 

a graph which is on the left upper of the side OB, and a peak of the ink quantity 
reaches 30%. The change of the ink quantity on a side AB is indicated by a graph 
which is under the side AB, and a peak of the ink quantity reaches 60%. 

Figs. 7 and 8 are flow charts for dctailcdly explaining in detail the two- 
15 dimensional interpolation processing executed [[to]] on the target triangle. 

Hereinafter, explanations related to Figs. 7 and 8 are described with reference to a 
case in Fig. 6 as an example. 

In Fig. 7, a step S7-1 is a step of detecting the maximum value points of the 
ink quantity on three sides of the target triangle. A step S7-2 is a step of obtaining 
20 a magnitude relationship among three maximum values of the three sides. A step 

S7-3, which is an interpolation step among the maximum value points on the three 
sides, performs an interpolation operation from values of both ends among the 
points by connecting the points of the three maximum values on the three sides by 
straight lines. A step S7-4 is a step of creating an ink contour line by connecting 

2 5 ink quantity same-level points on a total of six lines consisted consisting of the 

three sides of the target triangle and three straight lines created according to the 
three maximum value points. 

Next, a detailed explanation related to the step S7-4 will be given with 
reference to Fig. 8. In a step S8-1, among the three maximum value points, it is 

3 0 defined that the maximum value point is set as a point D and its magnitude is set as 

d, the intermediate value point is set as a point H and its magnitude is set as h, and 
the minimum value point is set as a point J and its magnitude is set as j a based on 
results obtained in the steps S7-1 and S7-2. In an example shown in Fig. 6, d = 90, 
h = 60 and j = 30. A step S8-2 is a step of setting such that a vertex obtained by a 
35 side including the point D and a side including the point H is set as A, a vertex 

obtained by the side including the point H and a side including the point J is set as 
B, and a vertex obtained by the side including the point J and the side including the 



- 11 - 



point D is set as O. A step S8-3 is a step of setting an interval s and an initial value 
I = d - s of contour lines to be created. 

Hereinafter, in a loop from a step S8-4 to a step S8-12, the contour lines are 
sequentially created until the ink quantity reaches 0. The step S8-4 is a step of 
5 judging whether or not the relationship among d, I and h is expressed by an 

e xpression of d > I ^ h. If Yes in the step S8-4, points of the value I between a 
straight line DA and a straight line DH, between the straight line DH and a straight 
line DJ and between the straight line DJ and a straight line DO are respectively 
connected in the step S8-6. In the example shown in Fig. 6, since the interval s 

10 between the contour lines is expressed by s = 15, a contour line for the initial value 

I = 75 is created as a line G0-G1-G2-G3, and a contour line for the initial value I = 
60 is created as a line H0-H-H1-H2. If No in the step S8-4, the flow advances to 
the step S8-5. The step S8-5 is a step of judging whether or not the relationship 
among h, I and j is expressed by an expression of h > I ^ j. If Yes in the step S8-5, 

15 points of the value I between a straight line DA and a straight line AH, between a 

straight line HB and a straight line HJ, between the straight line HJ and a straight 
line DJ and between the straight line DJ and a straight line DO are respectively 
connected in the step S8-7. In the example shown in Fig. 6, contour lines for the 
initial value I = 45 are created as a line 10-11 and a line I2-I3-I4-I5, and contour 

2 0 lines for the initial value I = 30 are created as a line J0-J1 and a line J2-J-J3. If No 

in the step S8-5, the flow advances to the step S8-8. The step S8-8 is a step of 
respectively connecting points of the value I between the straight line DA and the 
straight line AH, between the straight line HB and a straight line B J and between 
the straight line JD and the straight line DO. In the example shown in Fig. 6, 

25 contour lines for the initial values I = 15 are created as a line K0-K1, a line K2-K3 

and a line K4-K5. The step S8-9 is a step of judging whether or not the initial 
value I is expressed by an e xpr e ssion of I = 0. If Yes in the step S8-9, creation of 
the contour lines for all the target triangles is terminated, and the flow advances to 
a portion 7-2. If No in the step S8-9, the flow advances to the step S8-10. In the 

30 step S8-10, an operation of I = I - s is performed. In the step S8-1 1, it is judged 

whether or not I > 0. If Yes in the step S8-1 1 , the flow returns to the step S8-4. If 
No in the step S8-1 1, an operation of I = 0 is performed in the step S8-12, and the 
flow returns to the step S8-4. As explained above, loop processing from the step 
S8-4 to the step S8-12 are is repeated until [[a]] the contour line value is settled 

35 into a state of I = 0. In Fig. 6, an example of setting the interval s as s = 15 is 

indicated in order to simplify the explanation. However, in order to make a more 
precise grid value, it is needless to say that the contour line should be created for 
every one step A by setting stts s = 1 . 
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Hereinafter, with respect to a case that in which ink curves of three sides 
are different from those shown in Fig. 6, its operations will be explained regarding 
examples shown in Figs. 9, 10 and 11. 

Fig. 9 shows an example of a case that in which the ink quantity maximum 
5 values on the three sides are identical to each other. In this case, although it is not 

specified in Fig. 8, only the step S8-8 being (the step of creating the contour lines} 
is executed, and contour lines as shown in Fig. 9 are created. Fig. 10 shows a case 
that in which the ink quantity on one side is equal to zero and the maximum values 
on other two sides are identical to each other. In this case, points of the value I 

10 between the straight line DA and the straight line AH and between the straight line 

HB and the straight line DO are respectively connected, and contour lines as shown 
in Fig. 10 are created. Fig. 1 1 shows a case that in which the maximum values on 
the two sides are identical to each other and points of these maximum values exist 
on a point A. In this case, since points D, A and H are the same point, contour line 

15 creating processing is not executed in the step S8-6 shown in Fig. 8. In the step 

S8-7, the contour line does not exist because the points D, A and H are the same 
point between the straight line DA and the straight line AH, the contour line 
creating processing is not executed because the points D and H are the same point 
between the straight line HJ and the straight line DJ, and processing of respectively 

2 0 connecting the points of the value I is executed only between the straight line HB 

and the straight line HJ and between the straight line DJ and the straight line DO. 
In the step S8-8, the contour line does not exist because the points D, A and H are 
the same point between the straight line DA and the straight line AH, and 
processing of respectively connecting the points of the value I is executed only 

2 5 between the straight line B J and a straight line JO and between the straight line JO 

and the straight line DO, then contour lines as shown in Fig. 1 1 are created. 

Fig. 12 is a view for explaining an example of interpolation processing 
executed inside a triangle formed by vertexes W-C-Bk shown in Fig. 2, and 
indicating examples of curves related to ink color tables of the C, M, Y and K 

30 colors on each of sides. Figs. 13A to 13D show the contour lines for every ink 

color in Fig. 12. Fig. 13A indicates the contour lines of C ink and this case 
corresponds to a case in Fig. 11. Fig. 13B indicates the contour lines of M ink and 
this case corresponds to a case in Fig. 10. Fig. 13C indicates the contour lines of Y 
ink and this case also corresponds to the case in Fig. 10. Fig. 13D indicates the 

35 contour lines of K ink and this case corresponds to the case in Fig. 10[[,]]; 

however, since the K ink is injected from halfway, [[a]] the region [[of]] in which 
the ink quantity is zero widely exists is extensive, and the contour lines of the K 
ink are created from halfway. 
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In this manner, in the present embodiment, the internal interpolation 
processing is correspondingly executed for every ink color on the basis of ink 
quantity curves on three sides of a triangle, and then the optimum and independent 
ink contour lines are created from the ink quantity curves on the three sides. 
5 Therefore, by controlling the ink ([[k]] K ink) dyeing points on a gray axis and six 

hues, i.e., seven ink ([[k]] K ink) dyeing points on tables of seven lines W-Bk, C- 
Bk, M-Bk, Y-Bk, R-Bk, G-Bk and B-Bk, the tables of the ink color separation 
table unit 105 can be controlled in an input color space in a manner that the ink 
([[k]] K ink) dyeing points can be three dimensionally and sequentially controlled 

10 by total six planes of [[a]] triangles WO-RO-MO, a triangle WO-MO-BO, a 

triangle WO-BO-CO, a triangle WO-CO-GO, a triangle WO-GO-YO and a triangle 
WO-YO-RO. Accordingly, the tables[[,]] in which the optimum UCR quantity or 
the optimum BG quantity is set for every hue, are created, and the tables[[,]] in 
which influence of graininess caused by the black ink can be possibly reduced 

15 while maximizing the color reproduction region in the printer, can be set. 

In the conventional system, since non-linear characteristics in a case of the 
mixture of plural color inks can not be sufficiently absorbed, there occurred a 
problem that distorted characteristics [[is]] appeared in lightness, hue and chroma. 
However, according to the present embodiment, the internal ink quantity can be 

2 0 smoothly changed by a method of dividing a cube into plural tetrahedrons, 

separating those tetrahedrons into plural triangles and connecting points of the 
same level value of the ink quantity on the three sides of each triangle, thereby 
realizing color reproduction [[of]] while suppressing the distorted distortion of 
characteristics in the lightness, the hue and the chroma. 
25 In the K ink dyeing UI 1402-1 shown in Fig. 14, since the K ink dyeing 

points on each line set in the step S3-4 shown in Fig. 3 can be manually instructed, 
a sensitive adjustment can be performed. 
(Second Embodiment) 

The second embodiment^ which is obtained by modifying the first 

3 0 embodiment^ executes non-linear approximation processing of ink quantity contour 

lines as in Fig. 16 in a step S7-5 shown in Fig. 15. 

According to the second embodiment, a contour line varying rectangularly 
can be corrected into the a contour line which is smoothly and sequentially varied. 
Accordingly, generation of a pseudo-outline , even in cases of extreme changing of 
3 5 changes in the ink quantity^ can be suppressed. 

In the following explanation, the same processing that is the same as that in 
the first embodiment will be omitted to explain from the explanation , and only 
processing different from that in the first embodiment will be explained. 
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In a case of executing two-dimensional interpolation processing [[to]] on a 
target triangle in the step S5-3 shown in Fig. 5, the non-linear approximation 
processing of the above ink quantity contour lines is executed. 

The two-dimensional interpolation processing for the target triangle 
5 executed in the second embodiment will be explained with reference to Fig. 15. 

The step S7-1 is a step of detecting maximum value points of the ink 
quantity on three sides of the target triangle. The step S7-2 is a step of obtaining 
the magnitude relationship among three maximum values of the three sides. The 
step S7-3, which is an interpolation step of interpolation among the maximum 
1 0 value points on the three sides, performs an interpolation operation from values of 

both ends among the points by connecting the points of the three maximum values 
on the three sides by straight lines. The step S7-4 is a step of creating an ink 
contour line by connecting ink quantity same-level points on a total of six lines^ 
consisting consisted of the three sides of the target triangle and three straight lines 
15 created according to the three maximum value points. A step SI 5-5, which is a 

step of executing the non-linear approximation processing of the ink quantity 
contour lines, non-linearly approximates a portion of rectangularly changing in a 
region inside the triangle among the ink quantity contour lines created in the step 
S7-4 such that the ink quantity contour lines are smoothly created. 
20 It should be noted that processing executed in the steps S7-1 to S7-4 are is 

the same as thos e in the first embodiment. 

A detailed explanation of the step SI 5-5 will be given with reference to Fig. 

17. 

A step SI 7-1, which is a step of setting an approximation parameter a, sets 

2 5 the non-linearity degree in a case of creating non-linear approximation curves. The 

approximation parameter a can be set as a = 1, 2, 3, 4, ... . As in Fig. 18, when the 
parameter a is set as a = 1 , the approximation degree increases with linear 
approximation, and when the parameter a is increased as a = 2, 3, 4, ... , the 
approximation degree decreases^ while the smoothness of the ink quantity contour 

3 0 lines increases. A user can set the approximation parameter a in accordance with 

characteristic of a printer. Although there are various methods that can be used as 
the method of creating the non-linear approximation curves, e.g., in a case of using 
spline curves, creation of the non-linear approximation curves can be attained by 
setting that when the parameter a = 1 , a curve is a primary spline curve, when the 
35 parameter a = 2, a curve is a secondary spline curve, when the parameter a = 3, a 

curve is a tertiary spline curve, and when the parameter a = 4, a curve is a quartic 
spline curve. 
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A step SI 7-2, which is a step of setting an initial value I = d - s, sets the 
initial value of the ink quantity contour line in case of executing the non-linear 
approximation processing. A step SI 7-3 is a step of judging whether or not the 
relationship among d, I and j is expressed by an expression of d > I > j. If No in 
5 the step S 1 7-3, the flow returns to a portion 5-2 to terminate the non-linear 

approximation processing of the ink quantity contour lines. If Yes in the step SI 7- 
3, the flow advances to a step S 1 7-4. 

The step SI 7-4, which is a step of setting vertexes vertices , sets vertexes 
vertices GO, Gl, G2 and G3 structuring a contour line when the initial value I is set 

10 as I = 75 in an example in Fig. 16. A step SI 7-5, which is a step of creating the 

non-linear approximation curves, creates non-linear curves on the basis of a set 
value of the approximation parameter a and set vertexes vertices . In an example in 
Fig. 16, for the vertexes vertices GO, Gl, G2 and G3 respectively connected by a 
thin line, the approximation curve represented by a thick line is created. A step 

15 SI 7-6 is a step of performing an operation of setting I = I - s. In the example in 

Fig. 16, the value of I is set as I = 60, and thereafter, a loop processing from the 
step SI 7-3 to the step SI 7-6 is repeated. 

When the value of I is set as I = 60, vertexes vertices H, HI and H2 are 
selected in the step SI 7-4 and the non-linear approximation curve is created in the 

2 0 step S17-5. When the value of I is set as I = 45, vertexes vertices 12, 13, 14 and 15 

are selected in the step SI 7-4 and the non-linear approximation curve is created in 
the step SI 7-5. 

When the value of I is set as I = 30, a judgment result of No is selected in 
the step SI 7-3, and the flow returns to a portion 5-2. 

2 5 Hereinafter, with respect to a case that the ink quantity curves on the three 

sides are different from those in the example in Fig. 16, operations regarding 
examples in Figs. 9, 10 and 19 will be explained. Fig. 9 shows an example of a 
case that in which the ink quantity maximum values on the three sides are identical 
to each other. In this case, the contour lines as shown in Fig. 1 1 are created 

3 0 similarly to [[a]] the case of the first embodiment. Fig. 1 0 shows a case that in 

which the ink quantity on one side is equal to zero and the maximum values on 
other two sides are identical to each other. Also, in this case, the contour lines as 
shown in Fig. 10 are created similarly to [[a]] the case of the first embodiment. 
Fig. 1 3 shows a case that in which the maximum values on the two sides are 
3 5 identical to each other and points of these maximum values exist on a point A. In 

this case, the non-linear approximation processing of the ink contour lines as in the 
step SI 5-5 is executed, and contour lines as shown in Fig. 19 are created. 

The ink contour lines for every ink color are shown in Figs. 20A to 20D. 
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Fig. 20A indicates the contour lines of the C ink quantity, and this case 
corresponds to a case in Fig. 19. Fig. 20B indicates the contour lines of the M ink 
quantity, and this case corresponds to the case in Fig. 10. Fig. 20C indicates the 
contour lines of the Y ink quantity, and this case also corresponds to the case in 
5 Fig. 10. Fig. 20D indicates the contour lines of the K ink quantity. This case 

corresponds to the case in Fig. 10[[,]]; however, since the K ink is injected from 
halfway, [[a]] the region [[of]] in which the ink quantity is zero wid e ly e xists is 
extensive, and the contour lines of the K ink quantity are created from halfway. 
(Third Embodiment) 

10 In the above embodiments, as ink colors available in a printer, a case of 

using four colors of C, M, Y and K is indicated. However, those embodiments can 
easily be applied to a case of such a printer in which are available for a total of six 
colors^ [[of]] additionally using light and dark inks for cyan and magent a: this can 
be also easily realiz e d simply by only adding two ink colors. In this case, similar to 

15 a case of setting the ink (K ink) dyeing point, a new UI of setting a dark ink dyeing 

start point is provided for the case in Fig. 21 , and dark cyan and dark magenta 
ink[[s]] dyeing points can be controlled in a manner such that dark ink dyeing 
points can be three z dimensionally and sequentially controlled by a total of seven 
points on lines W-Bk, W-C, W-M, W-Y, W-R, W-G and B-Bk. 

20 In a case of dealing with another color ink such as re d, gr ee n or th e lik e 

othe r than the C, M, Y and K colors, such as red, green or the like, intermediate 
points RM, RY, GY, and GC are newly set on intermediate portions between 
points R and M, R and Y, G and Y, and G and C. Then, a total often tetrahedrons 
of W-C-B-Bk, W-B-M-Bk, W-M-RM-Bk, W-RM-R-Bk, W-R-RY-Bk, W-RY-Y- 

2 5 Bk, W- Y-GY-Bk, W-GY-G-Bk, W-G-GC-Bk and W-GC-C-Bk are defined, 

thereby easily providing the optimum ink color separation in the printer available 
for six colors even in a case of incr e asing in which an increased number of ink 
colors is used . 

In this manner, in a case of using light color ink other than colors of the C, 
30 M, Y and K inks, the optimum color separation can be provided. 

Similarly, in a case of using another color ink such as red, green or the like, 
tire optimum color separation can be provided. 
(Fourth Embodiment) 

The above embodiments are performed by a controller inside the printer. 

3 5 However, the present invention is not limited to this such case, but the pres e nt 

invention can be realized also in a case of downloading related data to a LUT in 
software of a driver inside a computer shown in (see Fig. 14). 
(Fifth Embodiment) 
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In the above embodiments, as a device for outputting image data to the 
printer, the computer as shown in Fig. 14 is used. However, the device used for 
this purpose is not limited to the a computer, but the a devic e, which that can 
transmit image data to the printer such as the one capable of temporarily storing 
5 image data taken by a digital camera or the like and transmitting the image data to 

the connected printer, is applicable as well . 

In the above -described m e ntioned embodiments, the device for transmitting 
the image data and the printer exist independently of each other . However, the 
present invention can be conducted by only the printer itself, in a case where the 
1 0 image data which is input by input means such as the a digital camera or the like is 

stored in[[to]] any memory medium, arid [[an]] equipment [[of]] for capturing the 
image data in that memory medium is attached to the printer itself. 
(Sixth Embodiment) 

In the above embodiments, as shown in Fig. 14, as an input device for 
1 5 inputting patch samples, a colorimeter is used. However, the input device is not 

limited to the colorimeter but may be any device such as a flat-bed scanner, a drum 
scanner or the like which can capture print data into the computer and check 
characteristics of inks used in the printer. 
(Seventh Embodiment) 

2 0 In the above embodiments, as an input color space of an ink color 

separation table for defining a color reproduction region of a color printer, an RGB 
color space is used. However, the input color space is not limited to the RGB color 
space but may be any one capable of three^dimensionally defining the color 
reproduction region of the printer according to C, M and Y data or three parameters 
25 of a, c and b. 

(Other Embodiments) 

The present invention includes a case where program codes of software for 
realizing functions of the above embodiments are supplied to an apparatus 
connected to various devices or a computer in a system so as to realize the 

3 0 functions of the above embodiments and operate the various devices* and then the 

various devices are to be operated in accordance with programs stored in the 
computer (or CPU or MPU) in the system or the apparatus. 

In this case, the program codes themselves of the software realize the 
functions of the embodiments, and the program codes themselves and means for 
35 supplying the program codes to the computer, e.g., a storage medium storing such 

the program codes a constitute the present invention. 
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The storage medium for storing the program codes can be, e.g., a floppy 
disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a magnetic 
tape, a non- volatile memory card, a ROM or the like. 

It is needless to say that the program codes are included in the embodiments 
of the present invention not only in a case where the functions of the above 
embodiments are realized by the execution of the supplied program codes by the 
computer, but also in a case where the program codes realize the functions of the 
above embodiments cooperating with an OS (operating system) functioning on the 
computer or [[an]]other application software. 

Further, it is needless to say that the present invention includes a case 
where the supplied program codes are once stored in a memory provided in a 
function expansion board inserted in the computer or a function expansion unit 
connected to the computer, and then a CPU or the like provided in the function 
expansion board or the function expansion unit executes all the processing or a part 
thereof on the basis of the instructions of the program codes, thereby realizing the 
functions of the above embodiment. 

As above, the present invention has been explained on the basis of the 
preferable embodiments. However, the present invention is not limited to the 
above embodiments, but may be modified in various manners within the scope of 
the following claims. 
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